翻訳と辞書 |
Monotonic query : ウィキペディア英語版 | Monotonic query
In database theory and systems, a monotonic query is one that does not lose any tuples it previously outputted with the addition of new tuples in the database. Formally, a query ''q'' over a schema ''R'' is monotonic if and only if for every two instances ''I'', ''J'' of ''R'', (''q'' must be a monotonic function).
An example of a monotonic query is a select-project-join query containing only conditions of equality (also known as conjunctive queries). Examples of non-monotonic queries are aggregation queries, or queries with set difference. Identifying whether a query is monotonic can be crucial for query optimization, especially in view maintenance and data stream management. Since the answer set for a monotonic query can only grow as more tuples are added to the database, query processing may be optimized by executing only the new portions of the database and adding the new results to the existing answer set. == Applications ==
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Monotonic query」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|